Compressing ECG signals by piecewise polynomial approximation

Compression of digital ElectroCardioGram (ECG) signals has traditionally been tackled by heuristical approaches. Recently, it has been demonstrated [1] that exact optimization algorithms outclass these heuristical approaches by a wide margin with respect to reconstruction error. As opposed to traditional time-domain algorithms, where some heuristic is used to extract representative signal samples from the original signal, the exact optimization algorithm in [1] formulates the sample selection problem as a graph theory problem. Thus well known optimization theory can be applied in order to yield optimal compression. In [1], linear interpolation is applied in reconstruction of the signal. This paper generalizes the optimization algorithm such that reconstruction can be made by second order polynomial interpolation in the extracted signal samples. The polynomials are fitted in a way that guarantees minimal reconstruction error, and the method proves good performance compared to the case where linear interpolation is used in reconstruction of the signal.